Politeness and Stable Infiniteness: Stronger Together
نویسندگان
چکیده
Abstract We make two contributions to the study of polite combination in satisfiability modulo theories. The first is a separation between politeness and strong politeness, by presenting theory that not strongly polite. This result shows proving (which often harder than politeness) sometimes needed order use combination. second contribution an optimization method, obtained borrowing from Nelson-Oppen method. method based on guessing arrangements over shared variables. In contrast, requires arrangement all variables sorts. show when using combination, if other stably infinite with respect sort, only sort need be considered arrangements, as time required reason about exponential worst case, so reducing number has potential improve performance significantly. preliminary evidence for this demonstrating speed-up smart contract verification benchmark.
منابع مشابه
Stronger Together : Nutrition - Disability Links and Synergies
Malnutrition and disability are both major global health problems. There are an estimated one billion people worldwide living with a disability of whom some 93 million are children aged under 14 years. Worldwide, almost one billion people are malnourished. Malnutrition remains a major cause of child mortality, with the latest estimates suggesting that undernutrition causes 3.1 million child dea...
متن کاملWIMPs Are Stronger When They Stick Together
Weakly interacting massive particles (WIMPs) remain the strongest candidates for the dark matter in the Universe. If WIMPs are the dark matter, they will form galactic halos according to the hierarchical clustering observed in N-body simulations. Cold dark matter (CDM) simulations show that large dark matter structures such as galactic and cluster halos are formed by the merging of many smaller...
متن کاملHomological Infiniteness of Torelli Groups
1 → I g,r → M n g,r → Sp(2g,Z) → 1. We omit the decorations n and r when they are zero. In a series of papers [7, 8, 9, 10], D. Johnson obtained several fundamental results concerning the structure of Ig and Ig,1 (see also [11, 2]). In particular, he proved that Ig and Ig,1 are finitely generated for all g ≥ 3. On the contrary, A. Miller and D. McCullough [14] showed that I2 (and hence I n 2,r ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Lecture Notes in Computer Science
سال: 2021
ISSN: ['1611-3349', '0302-9743']
DOI: https://doi.org/10.1007/978-3-030-79876-5_9